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Abstract 

We say that a system of differential equations 

x{t) = A±{t) + Bx{t) + Cu{t), A, Be C""^"", C G e 
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is rigid if it can be reduced by substitutions 



xit) = Sy{t), u{t) = Uy{t) + Vy{t) + Pv{t) 

with nonsingular S and P to each system obtained from it by a small 
enough perturbation of its matrices A,B,C. We prove that there 
exists a rigid system if and only if m < n{l + \/5)/2, and describe all 
rigid systems. 

AMS classification: 15A21; 34D10; 93B10. 

Keywords: Differential equations; Rigid systems; Perturbations; 
Normal forms. 



1 Introduction 

We consider a system of differential equations 

x{t) = Ax{t) + Bx{t) + Cu{t), A, Be C'"^'", C e C"^^", (1) 

in which x{t) is the unknown vector function, u{t) is a vector function, and 
x{t) = dx{t)/dt. Any substitution 

x{t) =Sy{t), 

uit) =Uy{t)+Vy{t) + Pv{t) 
with nonsingular S and P transforms it to the system 

y{t) = S-\AS + CU)y{t) + S-\BS + CV) y{t) + S-^CP v{t), 
which has the form ([1]) and is given by the matrices 

A' = S-\AS + CU), B' = S-\BS + CV), C = S-^CP. 
In partitioned matrix notation 



[C B' A'] = S-\C B A] 



P V u 
5 
5 



(2) 



Definition 1. By an m x (n, m, m) triple we mean a triple of m x n, m x m, 
and mxm matrices. Two such triples (C, B, A) and (C, B', A') are said to 
be feedback similar if they satisfy ([2]) for some V, U, and nonsingular P and 
5*. (The term "feedback similarity" comes from systems theory.) 
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Every transformation of feedback similarity on a triple (C, B, A) can be 
realized by a sequence of the following operations: 

(i) A simultaneous elementary row operation on C, B, and A, and then 
the inverse column operation on B and the inverse column operation 
on A. 

(ii) An elementary column operation on C. 

(iii) Adding any constant multiple of a column of C to a column of B or A. 

The matrices A, B, and C are written in the block matrix [C B A] in the 
reverse order to ensure that all admissible additions of columns are performed 
from a left block to a right block as is customary in matrix problems (see, 
for instance, [5] or [13]). 

Related matrix problems are considered by systems theorists [3 [3 [9], [11] . 

The canonical form problem for a matrix triple (C, B,A) up to feed- 
back similarity is hopeless even if C = since then the pair {B, A) reduces 
by simultaneous similarity transformations, and the problem of classifying 
pairs of matrices up to simultaneous similarity contains both the problem 
of classifying any system of linear operators and the problem of classifying 
representations of any finite-dimensional algebra [2] . Classification problems 
that contain the problem of classifying matrix pairs of up to simultaneous 
similarity are called wild. 

Nevertheless, using Belitskii's algorithm [H [T3| one can reduce any given 
triple T = (C, B, A) by transformations (i)-(iii) to some canonical triple 
T^an! this means that T^an is feedback similar to T and two triples T and T' 
are reduced by Belitskii's algorithm to the same triple T^an = X^an if only 
if T and T' are feedback similar. (Of course, an explicit description of all 
canonical matrices does not exist since the matrix problem is wild.) 

A canonical form problem simplifies if the matrices are considered up 
to arbitrarily small perturbations (this case is important for applications 
in which one has matrices that arise from physical measurements since then 
their entries are known only approximately). For instance, a square matrix A 
reduces to a diagonal matrix D by an arbitrarily small perturbation (making 
its eigenvalues pairwise distinct) and similarity transformations. The matrix 
D is determined by A up to small perturbations of diagonal entries. 

In Lemma [8] we give a normal form of m x (n, m, m) triples for arbitrarily 
small perturbations and feedback similarity. A canonical form of such triples 
if n divides m is obtained in Theorem [101 
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By analogy with quiver representations [J, p. 203], we say that a matrix 
t-tuple A is rigid with respect to some equivalence relation on the set of 
t-tuples of the same size if there is a neighborhood of A consisting of t-tuples 
that are equivalent to A. For instance, the matrices /, [/ 0], and [I 0]^ are 
rigid with respect to elementary transformations, but each matrix is not rigid 
with respect to similarity transformations. 

In Theorem [TT] we prove that there exists an m x (n, m,m) triple that is 
rigid with respect to feedback similarity if and only if 



We also construct such a rigid triple %nn for each m and n satisfying ([3]) 
and prove that each m x {n, m, m) triple reduces to by an arbitrarily 
small perturbation and a feedback similarity transformation (so 7^„ can 
be considered as a canonical triple for arbitrarily small perturbations and 
feedback similarity). All triples that reduce to by feedback similarity 
transformations form an open and everywhere dense set in the space of all 
m X (n, m, m) triples; moreover, this set consists of all rigid triples of this 
size. 

The mentioned results about triples will be obtained in Section |H 

In Section [3] we consider analogous problems for systems of first-order 

linear differential equations. Such a system is given by a matrix pair; the 

results of Section [3] are used in Section HI 
In Section [2] we prove a technical lemma. 

2 Perturbations 

The norm of a complex matrix A = [aij] is the nonnegative real number 



m < 



1 + V5 
2 



n. 



(3) 



^11 = 



For each m x (n, m, m) triple V = {C, B,A), we denote 



V 



C\\ + ||5|| + \\A 



and define the block matrix 



[V] := [C B A]. 
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We say that a matrix triple T is obtained from T by a sequence of per- 
turbations and feedback similarity transformations if there is a sequence of 
triples ^ 

= Ti, ^2, Ts, . . . , Ti^i = JF , 

in which 



(A7i, A72, . . . are triples), and all Ri have the form ([2]): 



(4) 



Ri 



'P^ V, Ui 

5, 




Lemma 2. Let e be any positive number and let a triple T be obtained 
from a triple T by a sequence (j4]) of perturbations and feedback similarity 
transformations satisfying 



A7;+i|| < 



^ (z = l,2,. ..,/), 



2 " 2*+i||S,;||||i?: „ 

where ^ ^ 

Si '■= S1S2 ■ ■ ■ Si, Ri := -R1-R2 ■ ■ ■ Ri- 

Then T is feedback similar to some triple T + VT, || VT|| < e. 
Proof If I = 2, then by 

[^] = [%] = S,'[T2 + A%]R2 = S2\S^^[T + ATi]/?! + [AT2])i?2 
= [S.S^rWT] + [ATi] + S,[A%]R^^)R,R2. 

Analogously, for any / 

[T] = [%^,]=S;'[T + S/T]Ru 

where 

[VT] := [ATi] + 5i[AT2]i?,r' + ■ ■ ■ + 5,_i[A7i]i?r_\. 

Then 

llVril ^ IIATill + ll^ill ■ IIATsll • ll^ri + ■ ■ ■ + WSi.iW ■ IIAT^II ■ \\Ri\\ 

EE E 



□ 
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Corollary 3. Let a matrix triple T reduce to a triple from some set S by a 
sequence of arbitrarily small perturbations and feedback similarity transfor- 
mations. Then T is transformed by some arbitrarily small perturbation to a 
triple that is feedback similar to a triple in S. 

3 Feedback similarity of matrix pairs 

In this preliminary section we consider problems studied in Section H] in much 
simpler case: for systems of first-order linear differential equations 

x{t) = Axit) + Bu{t), A e C'"^'", B e C"^". (5) 

Any substitution 

x{t) = Sy{t), 

u{t) = Uy{t) + Pv{t) 

with nonsingular S and P transforms it to the system 

y{t) = S-\AS + BU) y{t) + S-^BPv{t) 
of the form ([5]), whose matrices A' and B' can be calculated as follows: 

[B' A] = S-\B A] 

In systems theory, ([5]) is called the standard linear system (without out- 
put), A is called the system matrix, B is called the input matrix, u{t) is the 
input to the system at time t (it is the way that the external world affects 
the system), and x{t) is the state of system at time t (it is the memory of 
the net effect of past inputs). The system ([5]) is said to be controllable if the 
spectrum oi A + BU can be placed arbitrarily by choice of U , this holds if 
and only if rank[i? AB . . . A^B] = m. 

Definition 4. By an m x (n, m) pair we mean a pair of m x n and mxm 
matrices. Two such pairs {B, A) and {B', A') are said to be feedback similar 
if they satisfy for some U and nonsingular P and S. 

Every feedback similarity transformation on {B, A) can be realized by a 
sequence of the following operations: 



P U 
S 



(6) 
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(i') A simultaneous elementary row operation on both matrices, and then 
the inverse column operation on A. 



(ii') An elementary column operation on B. 

[iii') Adding any constant multiple of a column of -B to a column of A. 



In the next section we will reduce a triple (C, B,A) to canonical form for 
arbitrarily small perturbations and feedback similarity using results of this 
section as follows. First we reduce its subpair (C, B) to the pair (Ccan, -Bean) 
defined in ( I14p . which is canonical with respect to arbitrarily small per- 
turbations and feedback similarity; respectively, (C, B, A) reduces to some 
triple (Ccan, -Bean, ^')- Then we reduce A' to canonical form for arbitrar- 
ily small perturbations and those feedback similarity transformations on 
(Cean, -Bean, A') that prcscrve (Cean, -Bean), these transformations are described 
in Theorem [n](b). 

In the next lemma we recall a known canonical form of pairs for feedback 
similarity. In the case of controllable systems, it is known as the Brunovsky 
canonical form [3]. It can be deduced from the canonical form of matrix 
pencils [HI Proposition 3.3]. A much more general canonical matrix problem 
was solved in [T^l § 2] . 

Denote by Omn the m x n zero matrix; 0^ := 0mm- It is agreed that there 
exists exactly one matrix of size x n and there exists exactly one matrix 
of size n X for every nonnegative integer n; they give the linear mappings 
C" — *• and — > C" and are considered as zero matrices Oon and 0„o- For 
any p-hj-q matrix Mpg, we have 



'Mpg " 




'Mpg 






'Mpg' 


. OmO. 






OmO_ 







and 



Denote 



Mpg © 00„ 



Mpg 







On 



A 

1 A 



G 



M^pg Opn 



Oo, 0, 



rl 



A 

[Or-,/ 



On 



[Mpg Op„]. 



{k-hy-k), 



It] (0 ^ r ^ /); 



(7) 
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in particular, Fq^ — — %n- The direct sum of matrix i-tuples is defined 
as follows: 

(Ai, . . . , A) © ...,Bt) := (^1 ®Bi,...,At®Bt). 

Lemma 5. Every m x {n, m) pair {B, A) is feedback similar to a direct sum 
of pairs of the form 

([10...0r,Jfe(0)), (Ofco,4(A)), (Ooi,0o). (8) 
This sum is determined by {B,A) uniquely up to permutation of summands. 
Proof. Let (5, ^4) be an m x (n, m) pair. If 5 = 0, then 

(S, A) = (0„o, A) ® (Oo„, Ooo) = (0^0, A) © (Oqi, Ooo) © • • • © (Oqi, Oqo). 

The summand (Omo, A) is feedback similar to a direct sum of pairs of the 
form (Ofco, ^fc(A)). 

Suppose B 0. Then {B,A) reduces by transformations (i') and (ii') to 
the form 



Ir 




, C ©(Ooi,0o) 



(Ooi,0o) 



The first summand reduces by transformations (iii') to the form 
n{M,N) :-- 





'Ir 






) 


( 





1 


M N 





(9) 



If (M, N) is feedback similar to (M', N'), that is, 
S [M' N'] = [M N] 

then 



P U 
S 



(10) 



p 


[/" 




"4 





0" 




"4 





0" 





s_ 







M' 


N' 







M 


AT 



■p t/M' UN'' 
P U 
5 



and so 7i(M, A'") is feedback similar to T-l{M', N'). Using induction in m + n, 
we may assume that (M, A^) is feedback similar to a direct sum of pairs Vi 



of the form ([S]). Then T-C{M, N) is feedback similar to the direct sum of the 
pairs 

'([10... 0]^, Jfc+i(0)) if = ([1 . . . 0]^, Jfc(O)) , 
Vi if Pi = (Ofeo,Jfe(A)), 

(/i,Oi) if Pi = (Ooi,Oo). 



The uniqueness of this decomposition follows, for instance, from [131 Theorem 
2.2], in which the uniqueness of decompositionss into indecomposables is 
proved for all linear matrix problems. □ 

For each m x (n, m) pair V = {B, A), we define the block matrix 

[P] := [B A]. (12) 

Consider a category, whose objects are m x (n, m) pairs and each morphism 
from {B, A) to {B', A') is a matrix triple (P, U, S) such that 



[B A] 



P U 
s 



S[B' A' 



By ((6]), two pairs are isomorphic in this category if and only if they are 
feedback similar. The next theorem gives canonical pairs for arbitrarily small 
perturbations and feedback similarity and calculates their endomorphism 
rings in this category. 

Theorems, (a) (Canonical pairs) In the space C"^^^"'''^^ ofmx(n,m) matrix 
pairs, n ^ 1, all pairs that are feedback similar to 



{^Fmni Om) 



( 


In 






) 






5 


F 

^ m—n,m 





ifm^n, 
if m > n 



(13) 



{Fm-n,m is defined in (^^) form an open and everywhere dense set, which 
is also the set of all m x [n, m) pairs that are rigid with respect to feedback 
similarity. 

Alternatively, instead of J^mn one can take 




m—n,n 



Hrr 



ifm^n, 
if m > n, 



(14) 



(15) 



where 

TT I{a-l)n 

J^m—n,m ■ n n 

L U Lrpn U/3_ 

Gpn is defined in ([7]), and a and (3 are nonnegative integers defined as follows: 

m = an + (3, < (3 ^ n. (16) 
(b) (Endomorphisms of canonical pairs) The equality 



P U' 
s 



S e C"^™, U e 



(17) 



(see §1 and(^) holds if and only if for some Si G C("-^)^("-^\ ^3 G C^""^ , 
and S2,Sie C("-^)^^ we have 



P U 
5 



Ra+2{Sl-, S2, S3, Si), S — Ra+l{Si, 5*2, 5*3, S4), 



;i8) 



where 



n-f3 P 



R^{Si, S2, 5*3, 5*4) : = 



5*1 5*2 

^3 


^4 
























Si S2 

S3 


5*4 











5*1 5*2 

^3 













S3 



(19) 



(7 is the number of diagonal blocks S^; unspecified blocks are zero). 

In this statement one can replace Timn by J-'mn, which is simpler, but then 
R^{Si, . . . , 5*4) must be replaced by 



■ Si 

5*2 5*3 




^4 


















Si 

'S'2 >S'3 




^4 








S3 



(20) 
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which is not block-triangular. 



Proof, (a) Let (B, A) E Qrnx{n,m)^ n ^ 1. First, we make ranki? = min(m, n) 
by an arbitrarily small perturbation and reduce B to the form 








if m ^ n, 
if m > n, 



ii'). Then we reduce the pair by transforma- 
if m ^ n or to the form (Ml with r = n if 



using transformations (i') and 

tions (iii') to the form {Fmn,^..., „ 
m > n. 

If m > n, using induction in m we can assume that (M, A^) reduces by 
an arbitrary small perturbation to some (M + AM, + AA^) being feedback 
similar to J^m-n,n defined in By ([lU]) and ([II]), n{M + AM, + AA^) 
is feedback similar to J-'mn- Reasoning as in Corollary [31 we can prove that 
{B, A) is transformed by an arbitrarily small perturbation to a pair that is 
feedback similar to J-'mn- Hence, the set S of pairs that are feedback similar 
to J-'mn is everywhere dense in Since J^mn is rigid, there exists its 

neighborhood V in C^xC"'™-) such that V G S. For any pair V E S, there 
is a transformation of feedback similarity that transforms J^mn to V; it also 
transforms V to some neighborhood W of V. Since each pair in V is feedback 
similar to J-'mn, each pair in W is also feedback similar to J-'mn, hence W (Z S. 
Therefore, each pair V E S possesses a neighborhood that is contained in S, 
and so the set S is open in 

If m > n, then the pair J^mn reduces to Hmn in ([Hj) by those permutations 

and (ii'). 



of rows and columns that are special cases of transformations (i' 



[[a 



(b) Assume first that f[T7[l holds. If m ^ n, then [7i^ 
m,n-m Im] Oni] , and SO cusures 



P u 
s 



* * 




* 


s 










s 



R2{*,*,S,*). 



We have ([ISD since *, S,*) = S and bv (fTBD a = 0. 

Let m> n. Equating the corresponding vertical strips in f[T7[) . we obtain 



P 



S 



u 

Hm—n,mS 



s 



On 



Hrr 



(21) 
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Let us prove that S = Ra+i{Si, S2, S3, S^) for some Si, ... , S'4. Partition 
S into blocks 

Sn ■ ■ ■ Si^a+i 

S 



_'S'q,+i,i . . . Sa+l,a+l_ 

with n X n, . . . ,n X n, P X P diagonal blocks. By the first equality in fl2T|) . 

P = Sii, S21 = ■ ■ ■ = Sal = 0, >S'o,_|_i^i = 0. (22) 

Since 











n/3 



Gi3n 0/3 

by the second equality in (12T|) we have 

U = [5*12 • . • 5*10, Si^a+lGjSn O] 

and 

Sn ■ ■ ■ Si^a-l Sia Si^a+1 



(23) 



>S'q--i,i 

Gf3nSal 



Sa—l,a—l Sq,—Iq, S^—ia+l 
Gf3nSa,a-l GfjnSaa GpnSa^a+l 

S22 ■ ■ ■ S2a 



S2 



Sa2 ■ ■ ■ Saa Sa^a+lG pn 

'S'a+1,2 • • • Sa+l,cx Sa+l^a+lGpn 

Let us equate the entries of these matrices along each line that is parallel 
with the main diagonal: 

(a) The equalities 



Slot — S2,a+lG I3ni 
Sl,a-l = S2^a = S^^ct^iGf^n, 



'S'l,Q + l 


= 0, 




= 0, 


S3,a+1 


= 0, 



5'l3 — 5*24 



Sa-2,a — Sa-l,a+lGf^n-i Sa—l,a+l — 
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imply Sij = if J — 2 ^ 2. 
(b) The equalities 

5*12 = 5*23 = ■ ■ ■ = Sa-l,a = Sa^a+lG f3ni GpnSoi,a+l = 

imply 



'S'l2 — 'S'23 



Sa-1,, 



Si 




1 'S'q,^q_|_1 







for some [n — (3) x j3 matrix 6*4. 
(c) The equalities 

o c c /^c c 

•Jll — 'J22 — ■ ■ ■ — Oaa, tj/3ra>Joa — ^a+l,a+l'^ f3n 



imply 



Sii — S- 



22 



Si S2 

^3 



'S'3 :— Sa+l,a+l- 



(d) The equalities 



5'21 — 5'32 
'S'31 



■ = Sc(^a-2} GpnSa,a-2 = S^+l^a-l} 



5*0-1,1 — Sa2, GpnSa2 — 'S'a+1^3, 

GpnSal = >S'q,+i^2 



and ([22]) imply Sij = if i > j 



This proves the first equality in ( 1181) . The second equality in (1181) follows 
from (l23l) and the first equality in (|22|) . 

Conversely, the equalities (|T8l) ensure (fT7|) . For example, if a = 1, then 
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(fT7|) takes the form 



In 




On 





0/5 



5*1 5*2 

^3 






S4 












Si S2 






^3 










^3 



"^1 


^2" 




S'4 





^3. 








s. 



In On 

[0/^] 0^ 



(24) 



□ 



Remark 7. The condition n ^ 1 in Theorem [6](a) is essential: each m x 
(0, m) pair is transformed by an arbitrarily small perturbation to a pair 
that is feedback similar to (0^0, diag(Ai, . . . , A^)) with distinct Ai, . . . , 
determined up to small perturbations. 



4 Feedback similarity of triples 



The next lemma is proved by using several steps of Belitskii's algorithm 
[H [13] and arbitrarily small perturbations. 

Lemma 8. Every m x [n,m,m) triple {C,B,A), n ^ 1, is transformed by 
an arbitrarily small perturbation to a triple that is feedback similar to 



\G^n,0,0) 

IC{N) 





In 




Onm 




Ojim 


) 


( 


Om— n,n 


5 


H m—n,m 


5 







if m ^ n, 
if m > n, 



(25) 



where N is some {m — n) x m matrix and IIm,-n,m is defined in ([TH 
Two triples /C(iV) and }C{N') are feedback similar if and only if 

N' = Ra{Si, S2, S3, Si) ^ ■ N ■ Ra+l{Si, S2, S3, S4) 



(26) 



(see ( fTSjl ) for some 5*2, 5*4 G C*-" ^^^^ and nonsingular matrices Si G 
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Proof. Let {C,B,A) be an m x {n,m,m) triple, n ^ 1. By Theorem [21(a), 
there is an arbitrarily small perturbation of (C, B) such that the obtained 
pair [C + AC, B + AB) is feedback similar to the pair T-Cmn in f|T^ . and then 
(C + AC, B + AB, A) is feedback similar to ([25]). 

Let N,N' e C^*"-")^". Suppose first that IC{N) and )C{N') are feedback 
similar. By ([2]), 







K 



m—n,m 





N 



P U V 
S 
s 



5 













N' 



(27) 



for some f/, and nonsingular P and S. Then (1171) holds, which ensures 
( |T8|) . Equating the last vertical strips of the matrices in (1271) gives 



NS 



S 



which defines V and ensures 

Conversely, if ([26|l holds, then by analogy with ([24]) we have (1271) for 



5*1 5*2 

^3 



u 



^4 





V = UN', 



and S = Ra+i{Si, S2, S3, S4). Hence, /C(iV) and IC{N') are feedback similar. 

□ 



Remark 9. Instead of Gmn and Hm-n,m in f[25|) . one may take F^n and Fm-n,m 
replacing in f[26l) the matrix i?^(S'i, . . . , 5*4) defined in ([T9l) with f[20|) . We 
prefer (I25|) since the matrix f[T9|) is upper block-triangular and we can reduce 
to Belitskii's canonical form [T[ [T3] by transformations f[2^ preserving the 
other blocks of K,{N). Examples of this reduction are given in Theorems [TU] 
and[IIl 

Theorem 10. Each m x (l,m, m) tn^j/e (C, S,y4), m ^ 2, reduces by an 
arbitrarily small perturbation to a triple that is feedback similar to 



( 










1 












1 
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{the stars denote unspecified entries). This triple is determined by {C,B,A) 
uniquely up to small perturbations of the entries denoted by stars. 

In greater generality, each anx [n, an, an) triple {C, B,A), a ^ 2, reduces 
by an arbitrarily small perturbation to a triple that is feedback similar to a 
triple of the form 



( 



\ 



'in 

















In 







/« 





iVii 











a— l,a 



\ 



(28) 



in which all blocks are n-by-n, 
Nil = diag(Ai, A2, • 



12 



* 1 



An) (Ai, . . . , A„ are distinct), 



{the stars denote unspecified entries). 



and the other Nij are arbitrary. The triple fl28|) is determined by {C, B, A) 
uniquely up to small perturbations 0/ Ai, . . . , A„ in Nu, of the entries denoted 
by stars in N12, and of the entries in the other Nij. 

Proof. Let {C,B,A) be an x {n,an,an), a ^ 2. By Lemma [H {C,B,A) 
reduces by an arbitrarily small perturbation and a feedback similarity trans- 
formation to a triple of the form (l28ll . in which Nij are n-hj-n. We can 
reduce := [Nij] by transformations (|26l) preserving the other blocks of the 
triple ([28]). We have 



R-y{Si, S2, Ss, 5*4) — 5*3 



5*3 (7 summands) 



since /3 = n in (fT6|) and so 6*1 is x in (fTOl) . Hence we can reduce all Nij 
by simultaneous similarity transformations 



N'. 



SsNijS^ 



1 ^ z ^ a - 1, 1 ^ J ^ a. 



(29) 



By an arbitrarily small perturbation and some transformation fl29|) we reduce 
A^^ii to a diagonal matrix with distinct diagonal entries. To preserve A^^n we 
must reduce the other blocks Nij by transformations ( l29l) with diagonal 5*3. 
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Using an arbitrarily small perturbation we make nonzero the (1, 2), ... , (1, n) 
entries of the first row of and reduce them to 1 by transformations 
f l29|) with diagonal 5*3. Each transformation fl29l) that preserves A^^n and 
the (1, 2), ... , (1, n) entries of is the identity transformation, so we can 
reduce the other entries of Nij only by arbitrarily small perturbations. □ 

For every px {q,p,p) triple (C, B,A), we define the (2p + q) x {p + q,2p + 
q, 2p + q) triple 

C{C,B,A) := 

Put 

C^^iC.B.A) := ^^_^{C,B,A), i = 0,1,2,.... 
i-times 

Theorem 11. Let m and n he natural numbers, and let C^xC".™-.™-) denote 
the space of all m x [n, m, m) triples. 

(a) If m < n{l + \/h)/2, then there is exactly one m x (n,m,m) triple of 
the form C^^\Fpg,0p,0p) . All triples that are feedback similar to it form an 
open and everywhere dense set in which coincides with the set of 
all m X [n, m, m) triples that are rigid with respect to feedback similarity. 

(b) If m > n{l + \/h)/2, then all m x (n,m,m) triples are not rigid with 
respect to feedback similarity. 

Proof. Let m and n be natural numbers, and let (C, B, A) he m x [n, m, m). 
We say that a triple T reduces to a triple T' if T reduces to T' by an 
arbitrarily small perturbation and a feedback similarity transformation. 

(a) Suppose first that 

m < n(l + V5)/2 ^ 1.618n, (30) 

and prove by induction on m — n that (C, B, A) reduces to some 

rW(F n n ^ 
V-* pgi "p/ • 

The base of induction is trivial: if m ^ n, then by Lemma [8] (C, B, A) 
reduces to (-Fmn, Om, Om)- This triple is rigid for feedback similarity and is 
feedback similar to each rigid m x (n, m, m) triple. 







'P,P+<1 







0, 



pq 



Ip Op 





C B A 
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Let m > n. Then by fll6p and fl30l) we have a = 1 and (3 = m — n. 
According to Lemma [SI {C,B,A) reduces to some triple 



/C([C" B' C']) 




in which {C, B', A') is m' x [n' x m' x m') and 



m := m — n, 



n := — m + 2n. 



(31) 



By Lemma El }C{[C' B' C']) is feedback similar to K,{[C[ B[ C[]) if and only 
if there exist U, V, and nonsingular P and S such that 



(the last matrix is i?2(P, U, S, V) defined in ([T9D). Therefore, /:(C', 5', A') is 
feedback similar to C{C[, B[, A[) if and only if {C, B', A') is feedback similar 
to iC[,B[,A[). 

The numbers m' and n' are natural: m' > since m > n, and n' = 
2n — m > since 1.7n — m > by (150]) . Furthermore, m' < n'(l + \/5)/2 
because by f l30|) 

mi m — n n(l + \/5)/2 — n ~1 + Vb 1 + Vb 

rii ~ -m + 2n -n{l + y/5)/2 + 2n~ 3-y/5 ~ 2 

Since (m — n) — (m' — n') = ri' > 0, the induction hypothesis ensures that 
(C, B', A') reduces to C^^-^\Fpg, Op, Op) for some p, q, and / that are uniquely 
determined by m' and n'. Therefore, {C,B,A) reduces to /C([C" B' C']) = 
C{C',B',A'), which reduces to £^'^(Fpq, Op, Op) that is uniquely determined 
by m and n. 

We have proved that all m x (n, m, m) triples reduce to the same triple 
C := C^''\Fpg, Op, Op), and so the set S of all triples that are feedback similar 
to C is everywhere dense. Since C is rigid with respect to feedback similarity, 
there exists its neighborhood V that is contained in S. For any triple T E S, 
there is a transformation of feedback similarity that transforms C to T; it 
also transforms V to some neighborhood W of T. Since each triple in V is 



P U V 

[C[ B[ A[] = S-^[C' B' A'] S 

s 



(32) 
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feedback similar to £, each triple in W is also feedback similar to £, hence 
W C S. Therefore, each triple T E S possesses a neighborhood that is 
contained in 5, and so the set S is open. 

(b) Let 

Vh)/2. (33) 
Since (C, 5, A) is fixed, the equality ^ defines the mapping 

/: w _^ C'"^("''"'™\ {S,P,U,V) ^ {C\B\A'), 

where 

U := {{S, P, U, V) e C"^"^ X C"^" X C"^'" X C"^'" I det(^) det(P) ^ 0}. 

This mapping is rational since by ([2]) the entries of C, B', and A' are poly- 
nomials (in entries of S, P, U, and V) divided by det(S'). Its image is the set 
of all triples that are feedback similar to (C, B,A). 

Suppose that (C, B, A) is rigid. Then the image of / contains a neighbor- 
hood of (C, B, A), hence C'"^^"'™''") \ Im(/) can not be dense in C™^ 
and so dim(Z^) ^ dim(C™^ by Section 3, Proposition 1.2]. This 

means that + 71"^ + 2mn ^ mn + 2m^, 

{m/nY — m/n — 1^0, m/n < (1 + -\/5)/2, 

which contradicts to (1331) . Therefore, there are no rigid triples of this size. □ 

For each m x (n, m, m) triple T = (C, -B, A), we define the m x (n + 2m) 
polynomial matrix 

r(x,i/) = [C xI^ + B yIm + A]. 
The next lemma is trivial, but it can be useful. 

Lemma 12. Two matrix triples T and T are feedback similar if and only 
if the corresponding polynomial matrices T{x,y) and T'{x,y) are strictly 
equivalent; this means that 

ST\x,y)=r{x,y)R (34) 
for some nonsingular complex matrices S and R. 
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Proof. Let T = (C, B, A) and T' = {C, B', A') be m x (n, m, m). 

If T and T' are feedback similar, then there exists a nonsingular matrix 





'P 


u 




R = 





s 













s 



such that 

S[C" 5' A'] = [C B A]R. 

Since 

T(x, y) = [C B A]+ x[0 I 0] + y[0 /] 

and 

S[0 Im 0] = [0 Im 0]R, S[0 Im] = [0 Jji?, 

we have fISll) . 

Conversely, let hold. This polynomial equality breaks into three 
scalar equahties: 

S[C' B' A'] = [C B A]R, 
S[0 /„, 0] = [0 I,n 0]R, S[0 Im] = [0 I„^]R. 

By the last two equalities, the matrix R has the form fl35l) . So by the first 
equality T and T' are feedback similar. □ 

Remark 13. The authors are grateful to the reviewer for suggestions and the 
following commentaries: We study the orbits of the action ([2]) of the product 
of two groups on the space of matrix triples, which can be identified with 
(^m(n+2m)_ jsjamely, from the left one has the action of GL(m; C), and from 
the right one has the action of the 3x3 block upper triangular subgroup 
of GL(?T, + 2m; C) with (2,3) block is equal to zero. It is known that each 
orbit under such an action is a smooth irreducible semi-affine variety V, i.e. 
its closure is an affine irreducible variety V, and V = V \ W, where 1^ is a 
strict subvariety of V. Moreover, all singular points of V are contained in 
W. The orbits of the maximal dimension d are called the "generic" orbits. 
Theorem 10 gives the unique canonical form of a generic orbit. The parameter 
space of such orbits is m{n + 2m) — d dimensional. The notion of rigid 
system is equivalent to the assumption of the existence of orbits of dimension 
m(n + 2m). Since such an orbit V is an irreducible semi-affine variety, it 
follows that V = . Hence there is only one orbit like that as Theorem 

11 claims. 
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